Tesselations by Connection in Orders
نویسندگان
چکیده
The watershed transformation is a powerful tool for segmenting images, but its precise deenition in discrete spaces raises diicult problems. We propose a new approach in the framework of orders. We introduce the tesselation by connection, which is a transformation that preserves the connectivity, and can be implemented by a parallel algorithm. We prove that this transformation possesses good geometrical properties. The extension of this transformation to weighted orders may be seen as a generalization of the watershed transformation.
منابع مشابه
Detecting Centres of Maximal Geodesic Discs on the Distance Transform of Surfaces in 3D Images
p. 3 Tesselations by Connection in Orders p. 15 A Concise Characterization of 3D Simple Points p. 27 Digital n-Pseudomanifold and n-Weakmanifold in a Binary (n+1)-Digital Image p. 37 Digital Jordan Curve Theorems p. 46 A New Means for Investigating 3-Manifolds p. 57 Nearness in Digital Images and Proximity Spaces p. 69 Morphological Operators with Discrete Line Segments p. 78 Hausdorff Discreti...
متن کاملSome inequalities in connection to relative orders of entire functions of several complex variables
Let f, g and h be all entire functions of several complex variables. In this paper we would like to establish some inequalities on the basis of relative order and relative lower order of f with respect to g when the relative orders and relative lower orders of both f and g with respect to h are given.
متن کاملPermutation Groups and Chord Tesselations
Analytical approaches to musical analysis have generally attempted to provide some kind of justification, and, in the last decades, to develop analytical elements based on tesselations of pitch class sets. When applied to atonal music, analytical approaches frequently fail to find internal coherence. Most of the time, tilings of chords are based on a torus representation, which follows the trad...
متن کاملSelf-Organizing Maps on non-euclidean Spaces
We propose a new type of Self-Organizing Map (SOM) that is based on discretizations of curved, non-euclidean spaces. As an introductory example, we brieey discuss \spherical SOMs" on tesselations of the sphere for the display of directional data. We then describe the construction of \hyperbolic SOMs", using regular tesselations of the hyperbolic plane, which is a non-euclidean space characteriz...
متن کامل